Peptide deformylase (PDF) catalyzes the removal of the N-terminal formyl group from newly synthesized polypeptides in eubacteria. Its essential role in bacterial cells but not in mammalian cells makes it an attractive target for antibacterial drug design. We have previously reported an N-formylhydroxylamine-based, metal-chelating macrocyclic PDF inhibitor, in which the P(1)' and P(3)' side chains are covalently joined. In this work, we have carried out a structure-activity relationship study on the size of the macrocycle and found that 15-17-membered macrocycles are optimal for binding to the PDF active site. Unlike the acyclic compounds, which are simple competitive inhibitors, the cyclic compounds all act as slow-binding inhibitors. As compared to their acyclic counterparts, the cyclic inhibitors displayed 20-50-fold higher potency against the PDF active site (K(I) as low as 70 pM), improved selectivity toward PDF, and improved the metabolic stability in rat plasma. Some of the macrocyclic inhibitors had potent, broad spectrum antibacterial activity against clinically significant Gram-positive and Gram-negative pathogens. These results suggest that the macrocyclic scaffold provides an excellent lead for the development of a new class of antibiotics.